Robust solutions to hard problems
نویسندگان
چکیده
منابع مشابه
Finding Robust Solutions to Dynamic Optimization Problems
Most research in evolutionary dynamic optimization is based on the assumption that the primary goal in solving Dynamic Optimization Problems (DOPs) is Tracking Moving Optimum (TMO). Yet, TMO is impractical in cases where keeping changing solutions in use is impossible. To solve DOPs more practically, a new formulation of DOPs was proposed recently, which is referred to as Robust Optimization Ov...
متن کاملRobust solutions to Job Shop problems
The problem of finding robust solutions for scheduling problems is of utmost importance for realworld applications as they operate in dynamic environments. In such environments it is often necessary to reschedule the existing plan due to various failures (e.g., machine breakdowns, sickness of employees, etc). Thus a robust solution (i.e., a quality solution which can be modified easily accordin...
متن کاملProbabilistically Checkable Proofs and Approximating Solutions to Hard Problems
2 A Brief Introduction to Theory of Computation 3 2.1 Some Notation . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 2.2 Modelling Computation Turing Machines . . . . . . . . . . . . 3 2.3 NP Problems . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5 2.4 Sample NP Problems . . . . . . . . . . . . . . . . . . . . . . . . 7 2.5 Optimizations for NP Problems . . . . . . . . . . . . ...
متن کاملHardware-Oriented Group Solutions for Hard Problems
Group and individual solutions are considered for hard problems such as satisfiability problem. Time-space trade-off in a structured active memory provides means to achieve lower time complexity for solutions of these problems.
متن کاملBroadband Traac Modeling: Simple Solutions to Hard Problems
A much clearer picture of the progress towards an integrated high speed multi-service network is now emerging. Such networks were anticipated over twenty years ago, at a time when packet switching was just another way to transmit data. Now the technology is so mature that media barons are organising their investments in order to take advantage of the proot. Many of the technical problems are no...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Nature
سال: 1998
ISSN: 0028-0836,1476-4687
DOI: 10.1038/35484